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1 Enhancing visual interaction: A system for supporting and managing same- 



Pedro A. Antunes 

May 1998 Proceedings of the working conference on Advanced visual interfaces AVI 
98 

Publisher: ACM Press 

Full text available: ^pd£168MBi Additional Information: full citation, abstract., references 

This paper describes a user-interface system developed to support group interactions for 
same-time/different-place cooperative applications. We address three fundamental 
aspects of these kind of systems: information sharing, coordination and multiuser- 
interface. The proposed approach defines four types of objects. Contents store application 
data. Containers are dedicated to organise and structure application data. Connections 
manage group coordination. And, finally, Monit ... 

Keywords: CSCW, group interaction 



2 Waiting algorithms, for synchronization in large-scale multiprocessors 
Beng-Hong Lim, Anant Agarwal 



August 1993 ACM Transactions on Computer Systems (TOCS), volume n issue 3 
Publisher: ACM Press 

Additional Information: full citation, abstract , references, citings, index 
terms 



Full text available: 1 



Through analysis and experiments, this paper investigates two-phase waiting algorithms 
to minimize the cost of waiting for synchronization in large-scale multiprocessors. In a 
two-phase algorithm, a thread first waits by polling a synchronization variable. If the cost 
of polling reaches a limit Lpoll and further waiting is necessary, the thread is blocked, 
incurring an additional fixed cost, B. The choice of Lpoll 

Keywords: barriers, blocking, competitive analysis, locks, producer-consumer 
synchronization, spinning, waiting time 



3 Shape-based retrieval and analysis of 3D models Q 
^ Thomas Funkhouser, Michael Kazhdan 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH 04 

Publisher: ACM Press 

Full text available: S.pdll.2.56 MB} Additional Information: Mi .cjtation, abstract 
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Large repositories of 3D data are rapidly becoming available in several fields, including 
mechanical CAD, molecular biology, and computer graphics. As the number of 3D models 
grows, there is an increasing need for computer algorithms to help people find the 
interesting ones and discover relationships between them. Unfortunately, traditional text- 
based search techniques are not always effective for 3D models, especially when queries 
are geometric in nature (e.g., find me objects that fit into thi ... 

Existential second-order logic over graphs: Charting the tractabiiity frontier 
Georg Gottlob, Phokion G. Kolaitis, Thomas Schwentick 
March 2004 Journal of the ACM (JACM), volume 51 issue 2 

Publisher: ACM Press 

Full text available: *|| pclf(4Q9.27 KB? Additional Information: full citation, abstract , references. Index terms 

Fagin's theorem, the first important result of descriptive complexity, asserts that a 
property of graphs is in NP if and only if it is definable by an existential second-order 
formula. In this article, we study the complexity of evaluating existential second-order 
formulas that belong to prefix classses of existential second-order logic, where a prefix 
class is the collection of all existential second-order formulas in prenex normal form such 
that the second-order and the first-order quan ... 

Keywords: Existential second-order logic, NP-complete problems, finite model theory, 
graph coloring, graph constraints, prefix classes 



Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research CASCON '97 

Publisher: IBM Press 

Full text available: ^pdf(4 : 21.MB.}. . Additional Information: fcil.cttatjon, abstract, references, index. terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

Special issue: Game-playing programs: theory and practice 
M. A. Bramer 

April 1982 ACM SIGART Bulletin, issue so 
Publisher: ACM Press 

Full text available: B g] pdf(9.23 MB) Additional Information: full citation , abstract 

This collection of articles has been brought together to provide SIGART members with an 
overview of Artificial Intelligence approaches to constructing game-playing programs. 
Papers on both theory and practice are included. 

Escape analysis for Jqva^; Theory and practice 
Bruno Blanchet 

November 2003 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 25 Issue 6 

Publisher: ACM Press 

Full text available:® 0^1684,21 KB}. Additional Information: yi.cjtation, abstract, references, citings, index 
' ™ A terms, review 

Escape analysis is a static analysis that determines whether the lifetime of data may 
exceed its static scope.This paper first presents the design and correctness proof of an 
escape analysis for Java™. This analysis is interprocedural, context sensitive, and as flow- 
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sensitive as the static single assignment form. So, assignments to object fields are 
analyzed in a flow-insensitive manner. Since Java is an imperative language, the effect of 
assignments must be precisely determined. Thi ... 

Keywords: Java, optimization, stack allocation, static analysis, synchronization 
elimination 



8 /Lmodfi!^ 

Luis Pineda, Gabrieia Garza 

June 2000 Computational Linguistics, volume 26 issue 2 
Publisher: MIT Press 

Full text available: — 



pdf(3.6Q MB) W Additional Information: full citation, abstract references 

Pgbjjshex.Sjte 

An important aspect of the interpretation of multimodal messages is the ability to identify 
when the same object in the world is the referent of symbols in different modalities. To 
understand the caption of a picture, for instance, one needs to identify the graphical 
symbols that are referred to by names and pronouns in the natural language text. One 
way to think of this problem is in terms of the notion of anaphora; however, unlike 
linguistic anaphoric inference, in which antecedents for pronou ... 

9 The Web as a parallel corpus 
Philip Resnik, Noah A. Smith 

September 2003 Computational Linguistics, volume 29 issue 3 
Publisher: MIT Press 

Full text available" H!l pdff539 83 KB • Additjonal Information: full citation, abstract, references, citings, index 
^ ^ terms 

Parallel corpora have become an essential resource for work in multilingual natural 
language processing. In this article, we report on our work using the STRAND system for 
mining parallel text on the World Wide Web,first reviewing the original algorithm and 
results and then presenting a set of significant enhancements. These enhancements 
include the use of supervised learning based on structural features of documents to 
improve classification performance, a new content-based measure of translati ... 

10 Suffix vector: space- and time-efficient alternative to suffix trees 
Kriszticin Monostori, Arkady Zaslavsky, Heinz Schmidt 

January 2002 Australian Computer Science Communications , Proceedings of the 

twenty-fifth Australasian conference on Computer science - Volume 4 

ACSC '02, Volume 24 Issue 1 

Publisher: Australian Computer Society, Inc., IEEE Computer Society Press 
Full text available' Ddff Q ^5 18 KB) Additional Information: full cjtation, abstract, .references, cjtings, .index 
' ™" terms 

Suffix trees are versatile data structures that are used for solving many string-matching 
problems. One of the main arguments against widespread usage of the structure is its 
space requirement. This paper describes a new structure called suffix vector, which is not 
only better in terms of storage space but also simpler than the most efficient suffix tree 
representation known to date. Alternatives of storage representations are discussed and a 
linear-time construction algorithm is also proposed i ... 

Keywords: algorithm, data structure, suffix tree 



A comparative analysis of methodologies for database schema integration Q 
; C. Batini, M. Lenzerini, S. B. Navathe 
December 1 986 ACM Computing Surveys (CSUR), volume is issue 4 
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Publisher: ACM Press 

r— || . a 1/t ,. DV Additional Information: full citation, abstract, r^Ctnfies. SifiDSSi iCXtilSK 

Full text available: Wl pdfj3.41 MB] V J 

^ . terms, review 

One of the fundamental principles of the database approach is that a database allows a 
nonredundant, unified representation of all data managed in an organization. This is 
achieved only when methodologies are available to support integration across 
organizational and application boundaries. Methodologies for database design usually 
perform the design activity by separately producing several schemas, representing parts 
of the application, which are subsequently merged. Database sc ... 

12 Session 10: a pplications: Multigrain parallel Delaunay Mesh generation: challenges Q 
m and opportunities for multithreaded architectures 

^ Christos D. Antonopouios, Xiaoning Ding, Andrey Chernikov, Filip Blagojevic, Dimitrios S. 
Nikolopoulos, Nikos Chrisochoides 

June 2005 Proceedings of the 19th annual international conference on 

Supercomputing ICS "05 
Publisher: ACM Press 

Full text available: ^ pcifY 430.43 KB) Additional Information: full citation, abstract, references 

Given the importance of parallel mesh generation in large-scale scientific applications and 
the proliferation of multilevel SMT-based architectures, it is imperative to obtain insight 
on the interaction between meshing algorithms and these systems. We focus on Parallel 
Constrained Delaunay Mesh (PCDM) generation. We exploit coarse-grain parallelism at the 
subdomain level and fine-grain at the element level. This multigrain data parallel 
approach targets clusters built from low-end, commercially ... 

1 3 Dj.st ri biited. computj n Q 
Lali Barriere, Paola Flocchin, Pierre Fraigniau, Nicola Santor 

^ June 2003 Proceedings of the fifteenth annual ACM symposium on Parallel 
algorithms and architectures SPAA '03 
Publisher: ACM Press 

Full text available: *^|pdfi(26S.52 KB) Additional Information: full citation, abstract, references, index .terms 

The aim of this paper is to study the computational power of the qualitative model, where 
entities are given distinct labels which are however mutually incomparable; this model is 
opposed to the quantitative model, where labels are integers. The qualitative model 
captures, for example,the case when the labels are written in different alphabets (e.g., 
Cyrillic, Latin) and there is no a priori agreement on a common encoding. We investigate 
the qualitative model through the problem of leader electi ... 

Keywords: anonymous networks, cayley graphs, distributed computing, election, mobile 
agents, rendezvous 



14 The berkeiey UNIX consultant project 

Robert Wilensky, David N. Chin, Marc Luria, James Martin, James Mayfield, Dekai Wu 
December 1988 Computational Linguistics, volume 14 issue 4 

Publisher: MIT Press 

Full text available: ~ tff . AA jf| 

^Pm4.±LM?X*^ Additional Information: MLcjtattojL abstract, references, citings 
Publisher Site 

UC (UNIX Consultant) is an intelligent, natural language interface that allows naive users 
to learn about the UNIX 2 operating system. UC was undertaken because the task was 
thought to be both a fertile domain for artificial intelligence (AI) research and a useful 
application of AI work in planning, reasoning, natural language processing, and knowledge 
representation.The current implementation of UC comprises the following components: a 
language analyzer, called ALANA, produces a repre ... 
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15 Partial evaluation of pattern matching in constraint logic programming languages Q 
j& Donald A. Smith 

May 1991 ACM SIGPLAN Notices , Proceedings of the 1991 ACM SIGPLAN symposium 
on Partial evaluation and semantics-based program manipulation PEPM 

"91, Volume 26 Issue 9 

Publisher: ACM Press 

Full text available: ^pdft957..80.KBJ Additional Information: Mcftation, references, citings, index terms 



16 Semantic and schematic similarities between database objects: a context-based 
approach 

Vipul Kashyap, Amit Sheth 

December 1996 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 5 Issue 4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^.pdf{237.4.4 KB} Additional Information: Ml JSitatiSH SkStSfit. citings, index terms 

In a multidatabase system, schematic conflicts between two objects are usually of interest 
only when the objects have some semantic similarity. We use the concept of semantic 
proximity, which is essentially an abstraction/mapping between the domains of the two 
objects associated with the context of comparison. An explicit though partial context 
representation is proposed and the specificity relationship between contexts is defined. 
The contexts are organized as a meet semi-l ... 

17 Parameterized object sensitivity for points-to analysis for Java 
Ana Milanova, Atanas Rountev, Barbara G. Ryder 

"v? January 2005 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 14 Issue 1 

Publisher: ACM Press 

Additional Information: M-Stetion, abstract, references, citings, .index 



Full text available: ,. . . .. 

1 terms 

The goal of points-to analysis for Java is to determine the set of objects pointed to by a 
reference variable or a reference object field. We present object sensitivity, a new form of 
context sensitivity for flow-insensitive points-to analysis for Java. The key idea of our 
approach is to analyze a method separately for each of the object names that represent 
run-time objects on which this method may be invoked. To ensure flexibility and 
practicality, we propose a parameterization f ... 

Keywords: Static analysis, class analysis, context sensitivity, def-use analysis, points-to 
analysis, side-effect analysis 



18 .GiysteringL Q 
Hui Yang, Jamie Calian 

^ August 2006 Proceedings of the 29th annual international ACM SIGIR conference on 
Research and development in information retrieval SIGIR '06 

Publisher: ACM Press 

Full text available: ^.pdfi271...93 KB). Additional Information: Ml cjtation, abstract, references, index terms 

For the task of near-duplicated document detection, both traditional fingerprinting 
techniques used in database community and bag-of-word comparison approaches used in 
information retrieval community are not sufficiently accurate. This is due to the fact that 
the characteristics of near-duplicated documents are different from that of both "almost- 
identical" documents in the data cleaning task and "relevant" documents in the search 
task. This paper presents an instance-level constrained clusterin ... 

Keywords: clustering, duplicate detection, public comments 
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1 9 Comparing, the perform a Q 

Allison L. Powell, James C. French 
W October 2003 ACM Transactions on Information Systems (TOIS), volume 21 issue 4 

Publisher: ACM Press 

Full text available' ndf(668 40 KB 1 Ad^ 003 ' Information: full citation, abstract, references, citings, index 

1 terms 

The proliferation of online information resources increases the importance of effective and 
efficient information retrieval in a multicollection environment. Multicollection searching is 
cast in three parts: collection selection (also referred to as database selection), query 
processing and results merging. In this work, we focus our attention on the evaluation of 
the first step, collection selection. In this article, we present a detailed discussion of the 
methodology that we used to evaluate an ... 

Keywords: Collection selection, database selection, distributed information retrieval, 
distributed text retrieval, metasearch engine, resource discovery, resource ranking, 
resource selection, server ranking, server selection, text retrieval 



20 Beyond intratransaction association analysis: mining multidimensional 

& intertransactjon.as 

^ Hongjun Lu, Ling Feng, Jiawei Han 

October 2000 ACM Transactions on Information Systems (TOIS) # Volume 18 issue 4 

Publisher: ACM Press 

Full text available: If) pdf(1 .31 MB} Additional Information: full, cjtation, abstract, references, citings, index 
. y^j. A terms 

In this paper, we extend the scope of mining association rules from traditional single- 
dimensional intratransaction associations, to multidimensional intertransaction 
associations. Intratransaction associations are the associations among items with the 
same transaction, where the notion of the transaction could be the items bought by the 
same customer, the events happened on the same day, and so on. However, an 
intertransaction association ... 

Keywords: association rules, data mining, intra/intertransaction, multidimensional 
context 
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